K-THEORETIC SCHUBERT CALCULUS FOR OG(n,2n+1) AND 
JEU DE TAQUIN FOR SHIFTED INCREASING TABLEAUX 



EDWARD CLIFFORD, HUGH THOMAS, AND ALEXANDER YONG 

Abstract. We present a proof of a Littlewood- Richardson rule for the K-theory of odd 
orthogonal Grassmannians OG(n, 2n+l ), as conjectured in [Thomas- Yong '09]. Specifically, 
we prove that rectification using the jeu de taquin for increasing shifted tableaux introduced 
there, is well-defined and gives rise to an associative product. Recently, [Buch-Ravikumar 
'09] proved a Pieri rule for OG(u, 2n + 1) that confirms a special case of the conjecture. 
Together, these results imply the aforementioned conjecture. 



1. Introduction 

This paper concerns the jeu de taquin theory for shifted increasing tableaux introduced in 
[ThoYon09bj . Utilizing recent work of A. Buch and V. Ravikumar [BucRavlO] . we present 
a proof of a rule, for the K-theoretic Schubert calculus of maximal isotropic odd orthogonal 
Grassmannians, conjectured in [ThoYon09bj. 

1.1. Main results. Let X = OG(n, 2n + 1) denote the Grassmannian of isotropic n- 
dimensional planes in C 2n+1 , with respect to a symmetric, non-degenerate bilinear form. 
The Schubert varieties X^ inside X are indexed by partitions A with distinct parts and max- 
imum part-size at most n. Such a partition is identified with its shifted Young diagram, 
obtained from the Young diagram for A by indenting the i-th row by i — 1 columns. Let A 
denote the shifted staircase associated to the partition (n, n — 1 , . . . , 1 ). For example, 
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Figure 1. A = (4, 3, 1 ) c A; n = 5 

The Grothendieck ring K°(X) of algebraic vector bundles over X has a basis of Schubert 
structure sheaves [OxJ with which one defines the Schubert structure constants: 

[CxJ[OxJ=£c^[O x J. 
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Here the sum is over all shifted Young diagrams "v with |v| > |A| + where |A| = Ai + 
A2 + • • ■ . When the equality M = |A| + holds, the numbers equal the classical 
Schubert structure constants for the cohomology ring H*(X, Q). The latter combinatorics 
is modeled by the multiplication of Schur Q-polynomials, a class of symmetric functions. 
Combinatorial rules for the multiplication of Schur Q-functions were found by D. Worley 
[Wor84] and J. Stembridge |Ste89] ; see also the textbook by P. Hoffman and J. Humphreys 
[HofHum94j. The connection to geometry was made by H. Hiller and B. Boe |HilBoe86] and 
P. Pragacz |Pra91j . In view of this, and the work on K-theoretic Littlewood- Richardson rules 
for ordinary Grassmannians (see, e.g., [E uc02[ rThoYon09bj and the references therein), it is 
a natural task to seek a rule for the more general . In |ThoYon09b] . the first conjectural 
solution to this problem was presented, and a proof strategy was outlined. 

If A C v, then the shifted skew shape v/A consists of the boxes of v not in A. A shape 
v = v/0 shall be referred to as straight, in analogy with the terminology for ordinary Young 
diagrams. A shifted increasing tableau of shape "v/A is a filling of each of the boxes of v/A 
by a nonnegative integer such that each row and column is strictly increasing. In particular, 
a filling of a shape A is called superstandard if the first row consists of 1 , 2, . . . , A1 , the 
second row consists of Ai + 1,...,Ai + A2, etc. Denote this tableau by Sa- Let INC(v/A) 
denote the set of all shifted increasing tableaux of shape v/A. 
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Figure 2. A skew increasing tableau of shape (4, 3, 1 )/(3, 1 ) and a super- 
standard tableau of shape (4, 3, 1 ) 



In |ThoYon09bj . jeu de taquin and K- rectification for shifted increasing fillings were in- 
troduced, as part of a more general initiative towards K-theoretic Schubert calculus for 
minuscule G/P's. These notions extend ideas developed in [ThoYon0 9a] . which in turn can 
be traced back to the foundational work of D. Worley |Wor84] . M.-P. Schiitzenberger [Sch77j . 
and many others. This is reviewed in Section 2. 

A K-rectification (or simply, rectification) of an increasing tableau T is a tableau that 
results from repeatedly applying jeu de taquin starting with T until one reaches a straight 
shape tableau. As in |ThoYon09b] , in general, a tableau will not have a unique K-rectification. 
However, we have the following main theorem, which was stated in |ThoYon09bt Section 7] 
as a conjectural analogue of [ThoYon09bl Theorem 1.2]: 

Theorem 1.1. If T is a shifted increasing tableau that rectifies to a superstandard tableau 
using one K-rectification order, then T rectifies to using any K-rectification order. 

We can now state the following rule for the K-theoretic structure constants, the conjecture 
from |ThoYon09b] alluded to above. 

Theorem 1.2. equals [— 1 )l v HA|-lnl times the number of shifted increasing tableaux of 
shape v/A that rectify to S^. 
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Among the standard extensions of Schubert calculus (quantum, equivariant, K-theoretic 
and their combinations), at present Theorem 11.21 represents the only complete Littlewood- 
Richardson type rule for OG(n, 2n+1 ), either proved or even conjectural, beyond the setting 
of ordinary cohomology. 



Example 1.3. Let A 
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Together with the K-theoretic Littlewood-Richardson rule for Grassmannians proved in 
[ThoYon09bj . this work completes the proof of two key cases of the root-system uniform con- 
jecture for minuscule G/P's stated in that paper. Note that since there is an isomorphism 
between OG(n, 2n+1 ) and (a component of) OGfu+l , 2n-|-2), Theorem 11.21 applies to Schu- 
bert calculus of the latter space as well. Using the (equivariant) K-theory Monk-Chevalley 
formula due to C. Lenart-A. Postnikov [LenPos07j . one can easily check the remaining mi- 
nuscule classical type cases of the main conjecture of [ThoYon09bj (i.e., projective spaces 
and even-dimensional quadrics); see [ClilOj . 

Using Theorem 11.21 it should be possible to modify the "cominuscule recursion" ideas set 
forth in |ThoYon09aj to complete the proof of the conjecture in the exceptional type cases 
(E 6 and E 7 ). (Alternatively, a computer aided proof is plausible.) We also expect that one 
can combine the Pieri rule for maximal Lagrangian Grassmannians LG(n, 2n) [BucRavlOj, 
together with the ideas of this paper to prove a K-theory Littlewood-Richardson rule for that 
homogeneous space. We may detail these ideas elsewhere. 

There is a second Z-linear basis of K°(X) given by the classes of ideal sheaves of the 
boundary of Schubert varieties 3X A = X A \X A where X A is the open Schubert cell corresponding 
to A, see, e.g., [ThoYonlOl Section 2] and the references therein. Define coefficients by 

[3X A ][3XJ =^E^[3X V ]. 

V 

Define a superset INC (v/A) of the set of increasing tableaux, by filling v/A with positive 
integers and the label "X" on any number of the outer corners of v/A. We still demand the 
rows and columns to be strictly increasing; the labels X are assumed to have value oo insofar 
as this condition is concerned. We can still speak of K-rectification of such tableaux, by first 
deleting any X's before beginning the process. 

In [ThoYonTU] . the Grassmannian analogue of the following result was proved: 

Corollary 1.4. The structure constant E^ equals {— 1 )I V HA|-H times the number of tableaux 
T G INC(v/A) that rectify to S^. 
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Example 1.5. Let A 
INC((3,1)/(2)) witness E 



(2), (x = (1) and v = (3, 1). Then the following three tableaux in 

-3: nrn , iznii nrn . □ 
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1.2. Organization of the proof. The proof follows the strategy outlined in [ThoYon0 9bj . 
and uses an analogue of [ThoYon09bt Lemma 5.1], Lemma 14.91 below, which asserts that 
any rule computing numbers {D^ } giving rise to an associative product on a ring with basis 
{[A]}, and which satisfy ^ = , t , for all shapes A, v and for all 1 < t < n, must actually 
satisfy = for all A, |x, v. 

We will apply this lemma to the numbers given by our jeu de taquin rule. A. Buch and 
V. Ravikumar [BucRavTU] recently established a Pieri rule for computing ^ . We show 
that the numbers produced by our rule in the Pieri case agree with their rule. Hence, this 
paper completes our aforementioned strategy by giving a proof of Theorem 11.11 and using 
the ideas of [ThoYon09bj to show it implies the desired associativity claim. It is reported 
in |BucRavTU] that I. Feigenbaum and E. Sergei also have a proof (unpublished) of the 
agreement between our rule in the Pieri case and the Pieri rule of |BucRavlO] . 

In Section 2 we review the definition of jeu de taquin for increasing tableaux as announced 
in |ThoYon09 bj and discuss properties of it that we will need. In Sections 3 and 4 we 

and then use |BucRavlO] and 



prove Theorem 11.11 formulate the aforementioned Lemma [ 
Theorem 14. 61 to complete the proof of Theorem 11.21 The key idea in our proof of Theorem ll.il 
is to use results proved in [ThoYon0 9b]. together with a "doubling" argument that rephrases 
the shifted problem as a non-shifted problem. In Section 5, we show how to modify our 
arguments from |ThoYonTo] to prove Corollary 11.41 



2. Jeu de taquin for increasing tableaux 



In |ThoYon09b] . a notion of jew de taquin was introduced, that applies to shapes associated 
to a certain subposet A of the poset of positive roots, and a minuscule simple root. In the 
case of type B n , A is the shifted staircase and the shapes are precisely the shifted shapes 
from Section 1. We now review this case. 

Given T £ INC(v/A), we say that an inner corner is a maximally southeast box x G A. 
More generally we are interested in a collection of inner corners x = {x{\. A short ribbon 91 
is an edge-connected shifted skew-shape with at most two boxes in any row or column and no 
2x2 subshape. is an alternating ribbon if it is filled with two symbols where adjacent 
boxes are filled differently. For such a ribbon, define switch to have the same shape 
as 9^, and the filling obtained by interchanging the two symbols, except that if 9i consists 
of a single box, switch does nothing to it. Define switch to act on a union of alternating 
ribbons, by acting on each separately. For example: 
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Fix inner corners x = {xi , . . . , x s }, and fill each with a "•" . Let be the union of 
alternating ribbons made of boxes using • or 1. Apply switch to £Hi . Now let 9^2 be the 
union of alternating ribbons using • or 2, and proceed as before. Repeat until the »'s have 
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been switched past all the entries of T. The final placement of the numerical entries gives 
Kjdt{ }(T). It is easy to check that if T is an increasing tableau, then so is Kjdt^ j(T). 

Example 2.1. If x consists of the boxes with the »'s in the depiction of T, then we have: 

T = I I I* I 1 I 1 1 1 1 1 * 1 1 1 1 1 T I h-> 1 I I 1 I j 1 = Kjdt x (T) 
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□ 

A sequence of Kjdt operations applied successively to T £ INC(v/A) that lead to a straight 
shape tableau U £ INC ((J.) is called a K-rectification, and the said sequence is referred to as 
a K-rectification order. Note that a K-rectification order is naturally encoded by a shifted 
increasing tableau R £ INC (A) whose largest labels indicate the corners of A used in the first 
Kjdt-slide in the K-rectification, and whose second largest labels indicate the corners used 
in the second Kjdt-slide, etc. 

The same definitions were given and studied for increasing tableaux of non-shifted shapes 
in |ThoYon09 bj . With the above definitions, one has mutatis mutandis extensions of Sec- 
tions 2 and 3 of |ThoYon09bj . In particular, given T £ INC(A/a) and U £ INC(v/A) we can 
define 

Kinfusion(T,U) = (Kinfusion] (T, U), Kinf usion 2 (T, U)) £ INC(y/a) x INC(v/y) 

(for some straight shape y). For brevity we do not repeat these definitions here. 

Although our main purpose in this paper is to discuss the shifted case, our arguments 
run, in part, through the non-shifted setting. We also refer the reader to |ThoYon09b] for 
definitions and details. 

In particular, in |ThoYon09b] . the longest (strictly) increasing subsequence of a non- 
shifted increasing tableau T is defined. This is a collection of boxes of T, of maximal size, 
such that reading the labels of the boxes along rows, from left to right, and from bottom 
to top, gives a strictly increasing sequence of numbers. We denote the length of a longest 
increasing subsequence by LIS(T). In |ThoYon09b] . the following result was obtained: 

Theorem 2.2 ( |ThoYon09bt Theorem 6.1]). If T is a non-shifted increasing tableau, then 
the length of the first row of any (non-shifted) K-rectification of J is LIS(T). 



3. The doubling argument 



Fix the rectangular shape 

A = (n+ 1) x n. 

Observe that the boxes of A can be divided into two parts, a copy of A in the top right, 
and a copy of the transpose of A in the bottom left, that we denote A'. For A a shape in A, 
define A^ to be the transpose of A in placed into A"!". Define 

A = AUA f . 

Note that this is a non-shifted shape in A. 

Let T be an increasing filling of v/A in A. We will define a filling T of v/A, as follows. 
Fill the copy of V/A^ inside A with entries obtained by doubling the corresponding entries 
of T. Fill the copy of v/A inside A with entries obtained by doubling the entries of T and 
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subtracting 1. Consequently, T fl A is a tableau with odd number entries whose flattening 
is T, i.e., the tableau produced by replacing the labels that appear in T fl A by {1 , 2, 3 . . . } in 
an order-preserving fashion, is T. Meanwhile T fl At is a tableau with even number entries 
whose flattening is the transpose of T. It is easy to see that T is increasing. 

Example 3.1. For instance, the skew increasing tableaux given in Section 2 is doubled as 
follows: 
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The main result of this section is the following lemma: 

Lemma 3.2. If T in A rectifies to V with respect^ to the K-rectification order encoded by 
the shifted increasing tableau S, then T rectifies to V with respect to the K-rectification order 
encoded by the non-shifted increasing tableau S. 

Proof. Let x be an collection of inner corners of T, and xt the corresponding collection of 
inner corners of T' . It suffices to show that 

Kjdt x Kjdt xt T = KjdtJ-. 

(Here the lefthand side is a pair of non-shifted Kjdt-slides, while the righthand side is a 
single shifted Kjdt-slide.) To show this, it is sufficient to show that Kjdt xt applied to T 
will only alter T fl A*, and then that the subsequent application of Kjdt x will only alter 
T fl A. Given this, it is clear that both operations mimic how Kjdt x acts on T itself (up to 
a relabeling). 

When considering Kjdt xt , the desired claim is clear for all steps of the slide except when 
the current switch involves a • on the sub-diagonal (that is to say, on the northwest-southeast 
diagonal boxes of At). We wish to know that it is the entry below the • which will move 
into it, rather than the entry to its right (which is in A). 

It is not difficult to argue that in such a situation the local picture of the slide is as follows: 
the entries a, b, c are in A, with corresponding entries •, bt, ct in At. In particular, bt and 
have not yet moved from their pre-slide position. Hence, b 1 " = b + 1 and c 1 " = c + 1 . 
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Since b < c, we know bt < c, so when we apply a switch which replaces the • with a 
numerical entry, it is bt which will switch with the • (and possibly a • to its left, although this 
does not affect our argument), leaving the entries in A unaltered. Hence at the completion 
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of Kjdt xt (T), one obtains exactly Kjdt x (T), after transposing and halving the values of each 
label. The part of T inside the copy of A is unchanged. 

Now, let W = Kjdt x t(T). We now consider the effect of applying Kjdt x to W (inside 
A) and to T inside A. Again, the two calculations clearly proceed in exactly the same 
way, except perhaps when a • lies on the diagonal, so we focus on that situation. In the 
computation of Kjdt x (T), at the step in which the • is replaced by a numerical entry, it 
must be the label to the right of the • which is switched into the diagonal box; we must 
confirm that the same thing happens in the present calculation in A. 

Suppose that a* is the label just below the • in A. By the computation of W = Kjdt xt (T) 
which we just did, we know that Wf~l A^ agrees with Kjdt x (T) (up to the doubling of the 
entries). Then, since (by induction) all the steps of our present computation of Kjdt x (W) 
precisely mimic the moves of Kjdt x (T) up until this diagonal move, we must have a to the 
right of the • in A, with = a + 1 . Thus, we find ourselves in the following situation: 

HZ 

Since > a, a will move to the right in our calculation of Kjdt x (W), as desired. □ 



4. Proofs of the main results 



A vertical strip is a collection of boxes, no two in the same row, such that each box is 
weakly west of the boxes above it. Similarly, a horizontal strip is a collection of boxes, no 
two in the same column, such that each box is weakly north of the boxes which are west of 
it. Define a t-Pieri filling to be an increasing filling T of a skew shape in A using all of the 
numbers 1 , . . . , t with the property that T consists of: 

(i) a vertical strip with entries increasing from northeast to southwest, with repeated 
entries allowed but necessarily in different columns, and 

(ii) a horizontal strip with entries increasing from southwest to northeast, with repeated 
entries allowed but necessarily in different rows, 

(iii) such that all the entries in the vertical strip are less than or equal to the entries in 
the horizontal strip. 

We say that a filling which includes »'s is a t-Pieri filling if its numbered boxes can be 
divided into a horizontal and vertical strip satisfying the above conditions and such that the 
• 's are positioned southwest to northeast, with no two in any given row or column. 

Example 4.1. The following are examples of 4-Pieri fillings, without and with »'s: 
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We have used boldface to highlight the vertical strip. 
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A shifted skew shape containing no 2 x 2 square is called a ribbon. Note that a t-Pieri 
filling without «'s necessarily has ribbon shape. Such fillings appear at the beginning and 
end of the induction argument of Lemma 14.31 below. 
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Lemma 4.2. If T is a t-Pieri filling (possibly containing m's) then there is some number k 
(not necessarily unique) such that the boxes with labels from 1 to k form a vertical strip, and 
the boxes with labels from k + 1 to t form a horizontal strip. 

Proof. By assumption, T can be viewed as the disjoint union of a vertical strip of boxes, V, 
and a horizontal strip of boxes, H, with the labels of V weakly less than the labels of H, 
together with a set of boxes filled with »'s. If there is no overlap between the labels of V and 
the labels of H, then we are done, i.e., we can set k = K where K is the maximum value of a 
label in V. Otherwise, suppose this K occurs in both V and H. We show that there exists a 
(possibly) different way to subdivide T into a vertical strip V and a horizontal strip H', as 
in the definition of t-Pieri filling, and such that V and H' have no label in common. 

If we could take H' to consist of all the boxes numbered K to t (and would thereby obtain 
a subdivision as in the definition of t-Pieri filling), we would be done with k = K — 1. So 
suppose otherwise. This implies that there is some box labeled K which is north of a box 
labeled K + 1 . This box labeled K must be in V. In particular, this implies that the most 
northerly box labeled K is in V, and therefore that we may take V to consist of all boxes 
labeled 1 to K, H' to consist of the remaining boxes, and hence k = K. □ 

Lemma 4.3. If T is a t-Pieri filling (without »'s) then it rectifies to S( t ) for any rectification 
order. 

Proof. Choose a rectification order for T. Note that the only t-Pieri filling (without »'s) of 
a straight shape is S( t )- Hence it is sufficient to show that each switch which occurs in the 
rectification, preserves the property of being t-Pieri. 

Let R be some tableau in the sequence of tableaux produced by successive switches; by 
induction, we assume that R is t-Pieri. Let R' be obtained from R by switching the «'s and 
the i's. We wish to show that R' is also t-Pieri. 

By Lemma I4.2[ we know that R can be described as the union of a vertical strip with 
entries 1 to k and a horizontal strip with entries k+ 1 to t, together with some »'s. We split 
into two cases, depending on whether or not i < k. 

Case I: i < k. The switch affects only V. The only problem that could occur would be 
if there were a • to the left of an i, and an i + 1 (also in V) in the same column as the i 
and below it. It is straightforward to verify that since the shape of R is skew, this is only 
possible in the following configuration, where the box below the • is not in A (more explicit 
details are available in the proof of |ClilOt Lemma 3.1.4]): 
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i+1 



In this case, no other box labeled i + 1 can occur in V, and no box with a larger label can 
occur in V. Therefore i+1 = k. Define V to consist of the boxes of R' labeled at most 
k — 1, and define H' to consist of the boxes of R' labeled at least k. This decomposition 
shows that R' is t-Pieri. 

Case II: i > k. The switch affects only H. The only problem that could be is if there were 
a • above i, and an i + 1 in the same row, while the box to the right of the • is not in R, as 
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depicted below: 



• 
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i+1 



However, this is impossible, since the shape of R is skew. □ 

For v/Aa skew shape in A, write (v/A) v for the shape obtained by reflecting v/A in the 
main (southwest to northeast) antidiagonal in A. For an increasing filling R of A, define 
R v to be the filling of shape (shape (R)) v obtained by filling the positions corresponding to 
entries i in R with entries max R + 1 — i. Note that this operation takes increasing fillings to 
increasing fillings. 

Lemma 4.4. If T is an increasing filling then T v is an increasing filling, Moreover if T is 
t-Pieri then so is T v . 

Proof. For the first assertion suppose x and y are two adjacent boxes in T with x to the 
left of y. Then the label of x is strictly smaller than the one for y. In T v , boxes x and y 
correspond to boxes x' and y' where y' is north of x', but by construction, the label of y' 
is now strictly smaller than the label of x'. A similar argument holds if x is north of y. The 
first assertion then follows. 

For the second claim, consider the horizontal strip H' using labels k, k+1 , . . . , t that comes 
from the fact that T is t-Pieri. This strip increases from southwest to northeast. Under the 
reflection, it is sent to a vertical strip, and each label i is replaced by t — I + 1 . Hence in T v 
we have a vertical strip on the labels t— k+1 , t — k, . . . , 3, 2, 1 that decreases from southwest 
to northeast. Similarly, the vertical strip in T guaranteed by T being t-Pieri corresponds to 
a horizontal strip in T v on the labels t — k+1,t — k + 2, ...,t. Thus it follows that T v is 
t-Pieri. □ 

Lemma 4.5. If J is an increasing filling of a skew shape in A which rectifies to S( t ) for some 
rectification order, then T must be a t-Pieri filling. 

Proof. Suppose otherwise, that there exists a filling T that is not t-Pieri, but rectifies to S( t ). 
Following the reverse of the rectification order that takes T to S( t ), clearly one can partially 
rectify (S (t) ) v to T v . 

By Lemma H~4l (S( t )) v is t-Pieri while T v is not t-Pieri. This violates the proof of Lemma 
14.31 which says that any sequence of slides applied to a t-Pieri filling is still t-Pieri. □ 

Together, these two lemmas imply the following theorem. 

Theorem 4.6. If an increasing tableau T is a t-Pieri filling then it rectifies to S( t ) for any 
K-rectification order. Moreover, ifT is an increasing filling of a skew shape in A that rectifies 
to S( t ) for some K-rectification order, then T must be a t-Pieri filling. 

In order to state the Pieri rule for OG(n, 2n + 1) given in [BucRavTUl Corollary 4.8], 
we need one further definition from their paper. Suppose v/A is a ribbon. Then a KOG- 
tableau of shape v/A is a tableau in INC (v/A) with the additional constraint that the label 
of any box b is: 

(A) either smaller than or equal to all the boxes southwest of it, or 
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(B) greater than or equal to all the boxes southwest of it. 

Using this definition, their Pieri rule states C^ t j equals (— 1)l v / A l _t times the number of 
KOG-tableaux with shape v/A and labels 1 , 2, . . . , t. 

Thus, to connect the Buch-Ravikumar rule to our conjectural rule, it remains to prove the 
following: 

Lemma 4.7. The set of t-Pieri tableaux (without »'s) of shape v/A equals the set of KOG- 
tableaux of the same shape that use the labels 1 , 2, . . . , t. 

Proof. Suppose T is a t-Pieri tableau for some value of k as given in Lemma 14.21 Now 
consider any box b of T. If it is on the vertical strip using the labels k, k — 1 , . . . , 3, 2, 1 from 
the definition of T being t-Pieri, then (A) holds with respect to all the other labels southwest 
of it and on that vertical strip. Also, any label on the horizontal strip is of size k or larger, 
so (A) clearly holds with respect to them as well. On the other hand, suppose b is on the 
horizontal strip using labels k, k + 1 , . . . , t — 1 , t. Then (B) holds with respect to any other 
label southwest of it and on that strip. Also, (B) clearly holds with respect to any label on 
the vertical strip, since that other label is of size at most k. Hence T is a KOG-tableau. 

Conversely, now suppose T is a KOG-tableau with the stated assumptions. Initially set 
k = oo. Consider the the southwest most label 1 that appears in T. If all labels 2 appear 
weakly northeast of that 1 then set k = 1 . Otherwise, look at the southwest most 2 that 
appears. If all labels 3 are weakly northeast of that 2 set k = 2. Repeat this process until 
k < oo or until we have exhausted all labels, at which point set k = t. 

We claim that T is t-Pieri. Consider the labels 1 , 2, . . . , k — 1 . By the fact T is a KOG- 
tableau, and by our construction of k, these labels form a vertical strip that decreases from 
southwest to northeast. At least one k appears southwest of the southwest most k — 1 . Then 
the labels 1 , 2, . . . , k — 1 together with all such labels k form the desired vertical strip from 
the definition of t-Pieri tableau. In particular, the southwest most k that appears in T is 
part of the vertical strip. 

We begin a subtableau H with that k together with any k's that lie weakly northeast of 
the southwestmost k — 1 we previously considered and all labels k+1,k + 2, ...,t from T. 
Note that the k+ Ts must all lie weakly northeast of the northeastmost of these k's, by (B). 
Similarly, the k + 2's must all lie weakly northeast of the northeastmost of the k + Ts etc. 
Hence H is in fact a horizontal strip and T is a t-Pieri tableau, as desired. □ 

In |BucRavlO] it is stated that I. Feigenbaum-E. Sergei have given a proof (unpublished) 
of the following corollary. We present a proof that we obtained independently: 

Corollary 4.8. C^ p is correctly computed by the rule of Theorem ! 1.2\ whenever p = (t). 

Proof. This holds by Theorem 14. 6[ Lemma \A. 71 and |BucRavTU| Corollary 4.8] combined. □ 

4.1. Proof of Theorem 11.11 Let T be a tableau in A that rectifies to a superstandard 
tableau of shape \x with respect to some K-rectification order S. 

The proof is by induction on the size of T. 

Consider some alternative K-rectification order R. Since T rectifies to superstandard with 
respect to S, it contains a ^-Pieri subtableau A, by the second statement of Theorem 14.61 
In particular, it is easy to see that we can assume that A contains all the boxes of T that 
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use the labels 1 , 2, . . . , Hi . By the first statement of Theorem 14.61 A rectifies to the row ( ) 
with respect to R also. Let B = T \ A, and Kinf usion(R, A) = (S^jjR). By |ThoYon09b| 
Lemma 3.3] (adapted to the shifted setting, with the same proof), since the labels used in A 
and B form consecutive, disjoint intervals, one can split the computation of the K-rectification 
of A with respect to R and the remaining K-rectification of B with respect to R\ 

By Lemma 13.21 we know that T rectifies to a tableau of shape jl under the K-rectification 
order S. By Theorem \2.2\ K- rectifying T with respect to any order will result in a shape 
whose first row has the same length as does ft, namely, Thus, in particular, the further 
K-rectification of B with respect to 6 will not add any elements to S( w ). Therefore, we can 
forget about the first row of A. We know that B rectifies to superstandard (on the labels 
starting with |Lx n -(- 1 ) with respect to some order (since T does). By induction, B rectifies to 
superstandard with respect to R\ and we are done. 

4.2. Proof of Theorem 11.21 We will need: 

Lemma 4.9. Let be a collection of integers indexed by triples of shapes such that: 

(A) Taking these integers as structure constants on ZYa, by declaring: 

we obtain a commutative and associative ring. Here ZYa denotes the "L-module formally 
spanned by all straight shapes AC A, 

(B) Dl p = Cl p for any p = (t). 
Then = for all A, |a., v. 

The above lemma is essentially the same as |ThoYon09bt Lemma 5.1], which was stated 
in the setting that are the Schubert structure constants for the K-theory of (ordinary) 
Grassmannians. The classes [C^x (t) ] can be shown to generate K°(X) as an algebra, using the 
fact that the corresponding ordinary cohomology classes [X(t)] generate H*(X) together with 
standard facts about the relationship between K°(X) and H*(X). Thus the same proof as in 
|ThoYon09 bj implies the lemma in this setting also. 

Having introduced the notions of Krect and Kinfusion in Section 2 (cf. |ThoYon0 9b|). 
the proof that (A) holds for the numbers {D^} defined by the jeu de taquin rule, is precisely 
the same as in |ThoYon09bt Section 5]. That part (B) holds is exactly Corollary 14.81 Hence 
the theorem follows. □ 

5. Structure constants for boundary ideal sheaves 

We first prove the following lemma which is well-known in the context of classical jeu de 
taquin. An analogous combinatorial fact was proved by A. Buch in the setting of K-theory 
of Grassmannians |Buc02j . 

Recall that we write A v for the partition obtained by reflecting A/A across the antidiagonal 
or, equivalently, the partition with distinct parts whose parts are the elements of {1 , . . . , n} 
missing from A. 
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Lemma 5.1. Let A, \x be shapes in A. There is a unique increasing filling of A/\i which 
rectifies to Sa if (J- = A v ; and otherwise there is none. In other words =1 if \i = A v and 
is zero otherwise. 

Proof. The proof is by induction on n, the size of the largest part of A. 

Let T be a filling of A/\x that rectifies to Sa- Write A = (A2, ...), which is the shape 
obtained by removing the first row from A. Let T be the entries of T which are greater than 
Ai . By similar reasoning as in the proof of Theorem 11.11 T necessarily rectifies to S^- By 

induction, T must be of shape A/A V . 

Consider T contained in A. By Lemma 13.21 T rectifies to Sa- The entries in the bottom 
row of T form an increasing sequence, so by Theorem 12. 2\ LIS(T) is at least the length of 
this row, whose length is the same as that of the final column of A/(x (which equals (|x v )i). 
Thus, we have that A] > ((J. v )i. 

At the same time, any ribbon from the (|^ v )i-th box of the rightmost column of A (count- 
ing up from the bottom) to a box on the diagonal of A, has length ((J. v )i. However, by 
construction, the boxes of T \ T form a Ai-Pieri filling, and thus include at least Ai boxes. 
Since, as already noted, any Pieri filling must be a ribbon, it follows that Ai < |T\T| < (|x v )i . 

Therefore Ai = (|x v )i, and hence |T \ T| = Ai. It follows that 

|T| = |T \ T| -h |T| = A n -h |A| = |A| = |S A |, 

and by Poincare duality considerations, the filling T must be the unique one of shape A/A v 
that witnesses the cohomological Littlewood- Richardson coefficient C^ v A = 1 . □ 

We now have the following fact, which was also obtained earlier by |BucRavTU] . in a 
manner not relying on Lemma 15.11 

Lemma 5.2. 

(i) [ax A ] = (i-[e> m ])[0 x j. 

Proof. To see this, consider the map p : X — > {pt}. Its pushforward p* : K°(X) — > K°(pt) = Z 
allows one to define the pairing (-, •) : K°(X) x K°(X) — > Z, by (p, q) = p*(p- q). With respect 
to the above pairing, {[OxJ} and {[3X A v]} are dual bases [Bri03j . Hence it suffices to check 
that the righthand-side of ([I]) defines a dual basis to {[OxJI- Briefly, as in the proof of the 
analogous Grassmannian result from |Buc02t Section 8] , this follows from Lemma I5.ll □ 

Given Lemma I5TS2"| the proof of Corollary 1 1 .41 follows the same argument, mutatis mutandis, 
as in [ ThoYonTUl Theorem 1.6]. □ 
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